Computational Properties of Fuzzy Logic Deduction
نویسنده
چکیده
This paper studies computational properties of fuzzy logic deduction and compares them with the standard inference methods. The principles of deduction in fuzzy logic are explained and algorithms for its computer realization are described. Basic algorithm has exponential complexity with respect to the number of antecedent variables, and in case of fuzzy observations we are able to improve its performance only by constant factor.
منابع مشابه
EQ-logics with delta connective
In this paper we continue development of formal theory of a special class offuzzy logics, called EQ-logics. Unlike fuzzy logics being extensions of theMTL-logic in which the basic connective is implication, the basic connective inEQ-logics is equivalence. Therefore, a new algebra of truth values calledEQ-algebra was developed. This is a lower semilattice with top element endowed with two binary...
متن کاملA general approach to linguistic approximation and its application in frame of fuzzy logic deduction
This paper deals with one problem that needs to be addressed in the emerging field known under the name computing with perceptions. It is the problem of describing, approximately, a given fuzzy set in natural language. This problem has lately been referred to as the problem of retranslation. An approaches to dealing with the retranslation problem is discussed in the paper, that ...
متن کاملFuzzy logic deduction with crisp observations
This paper presents an approach to approximate reasoning over a set of IF-THEN rules called fuzzy logic deduction. It understands IF-THEN rules as linguistically expressed logical implications and interprets them inside formal logical theory. Methodology and some properties
متن کاملOn Proofs and Rule of Multiplication in Fuzzy Attribute Logic
The paper develops fuzzy attribute logic, i.e. a logic for reasoning about formulas of the form A ⇒ B where A and B are fuzzy sets of attributes. A formula A ⇒ B represents a dependency which is true in a data table with fuzzy attributes iff each object having all attributes from A has also all attributes from B, membership degrees in A and B playing a role of thresholds. We study axiomatic sys...
متن کاملInconsistencies in linguistic descriptions from the point of view of fuzzy logic
An important notion of inconsistency occurring in the theory of IF-THEN rules is discussed. We propose a definition of it in the frame of fuzzy logic deduction and show some properties.
متن کامل